بررسی تأثیر عدد غالب بر گراف های بحرانی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد
- نویسنده فرزانه ندافان
- استاد راهنما فریدون رهبرنیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مکان هایی است که ایستگاه با دیگری مرتبط است اگر به طور مستقیم به او متصل باشد. در این پایان نامه عدد غالب در گراف های بحرانی بررسی می شود. گراف های بحرانی به گراف هایی گفته می شود که در مورد یک پارامتر گراف, بحرانی رفتار می کنند یعنی با افزودن یا کاستن یک یال یا یک رأس پارامتر مورد نظر کم یا زیاد می شود.گراف بحرانی غالب (همبند) با عدد غالب k, گراف های y-k-بحرانی (y_c-k-بحرانی) نامیده می شود.
منابع مشابه
عدد غالب و عدد غالب علامت دار روی برخی گراف های جبری
زیر مجموعهs$ از مجموعه رئوس گراف$g$ ، یک مجموعه ی غالب است، هر گاه هر رأس$v$ در $vsetminus s $ با حداقل یک رأس از $s$ مجاور باشد. عدد غالبgamma (g)$ از گرافg$ ، اندازه ی کوچکترین مجموعه ی غالب از گراف است.فرض کنید$r$ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی$r$ که با نماد$gamma(r)$ نشان داده می شود، یک گراف با مجموعه ی رئوس$rsetminus z(r)$ ...
تعیین عدد غالب برخی گراف ها
از مجموعه رئوس گراف g=(v,e) ،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...
بررسی آزمایشگاهی تأثیر عدد فرود بر پارامترهای هیدرولیکی شیب‌شکن قائم با جریان فوق بحرانی در بالادست
جریان فوق بحرانی به عنوان جریان ورودی در بالادست شیب‌شکن‌های قائم در اثر سقوط و برخورد، می‌تواند قدرت ضربه‌ای، تخریبی و فرسایشی بسیار قابل توجهی در پایین‌دست شیب‌شکن‌های قائم داشته باشد. بنابراین در این تحقیق با هدف ارزیابی و پیش‌بینی رفتار کلی پارامترهای هیدرولیکی شیب‌شکن‌های قائم با جریان فوق بحرانی در بالادست، 55 آزمایش با دبی‌ها و اعداد فرود مختلف صورت پذیرفت. نتایج آزمایش‌ها نشان داد که در...
متن کاملتعیین عدد غالب رومی علامت دار برخی گراف ها
در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...
عدد رمزی گراف های چگال
نظریه ی رمزی بخشی از گرایش ترکیبیات می باشد. این نظریه برای اولین بار توسط فرانک رمزی ریاضی دان انگلیسی در سال 1930 مطرح گردید. در این نظریه به مطالعه ی وجود ساختارهای مشخص در گراف های با تعداد رئوس بالا پرداخته می شود. عدد رمزی برای گراف عبارت است کوچکترین عدد صحیح مثبتی که بتوان در هر دو رنگ امیزی دلخواه از گراف کاملی با آن تعداد رأس بتوان گراف تک رنگ مد نظر را پیدا کرد.
15 صفحه اولعدد همسایگی یک گراف
مجموعه s از رئوس گراف g را مجموعه همسایگی گراف g می نامند اگر g = u ??s ?n (?)? که ?n(?)? زیر گرافی از g است که توسط راس ? و همه روس مجاور با ? القا می شود. عدد همسایگی برای گراف g مینیمم اندازه مجموعه های همسایگی g است. این پارامتر در سال 1985 توسط e.sampathkumar و prabha s.neeralagi معرفی شده است. و در سال 1990 توسط p.p.kale و n.v.deshpande [5] کران های جدیدی برای این پارامتر ارائه شده است و ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023